Ngành công nghiệp du lịch của Yemen bị cản trở bởi cơ sở hạ tầng hạn chế cũng như các vấn đề an ninh nghiêm trọng. Khách sạn và nhà hàng của đất nước này nằm dưới các tiêu chuẩn quốc tế, vận tải hàng không và đường phần lớn là không đủ. Bắt cóc khách du lịch nước ngoài vẫn là một mối đe dọa, đặc biệt là bên ngoài các thành phố chính, cùng với vụ đánh bom khủng bố tại cảng Aden trong năm 2000 và 2002, trở thành một trở ngại đáng kể cho du lịch.

Gần đây nhất là tháng 9 năm 2006, các bộ lạc ở tỉnh Shabwa, phía đông thủ đô Sanaa, bắt cóc bốn khách du lịch Pháp trên đường đến Aden. Họ được trả tự do hai tuần sau đó. Tháng 10 năm 2006, Bộ Ngoại giao Mỹ đã nhắc lại cảnh báo cho công dân Mỹ, thúc giục mạnh mẽ họ xem xét cẩn thận những rủi ro khi du lịch đến Yemen. Bộ Ngoại giao Anh đã đưa ra một tư vấn tương tự. Thống kê gần đây cho khách du lịch ở Yemen đã giảm nhiều, nhưng trong năm 2004, số lượng đã tăng lên 274.000 từ 155.000 trong năm 2003.[25]